In The Claims 



Please make the following amendments to the claims: 

1. (Currently Amended) A method for morphing geometric shapes by using a 
direction map in order to smoothly morph more than two different geometric shapes, 
comprising the steps of: 

a) extracting a direction map from each of the geometric shapes; 

b) merging the direction maps in order to generate a merged direction map; 

c) performing group-based scaling of the merged direction map; and 

d) generating a polygon by using an inverse function of the merged direction 

map. 

2. (Original) The method as recited in claim 1, further comprising the step of: 

e) determining the number of in-betweens to be generated, and determining a 
group-based scaling method and a speed controlling method according to the number 
of in-betweens. 

3. (Original) The method as recited in claim 1, further comprising the step of: 

f) repeating said step c) and said step d) by changing a scaling factor. 

4. (Currently Amended) The method as recited in claim 1, wherein the 
direction map is defined as a circular list of direction vectors and arranged based on an 
equation as: 

wherein d { is an i-feh-z** 1 direction vector and x { and y, are coordinates of d r . 

5. (Original) The method as recited in claim 1, wherein said step b) includes the 
steps of: 

bl) rotating the direction map according to an initial condition of merging; 
b2) arranging direction vectors; and 
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b3) merging the direction vectors. 

6. (Original) The method as recited in claim 5, wherein if merged direction maps 
generates concave polygons, control shapes are decomposed into convex subsets and 
said steps b2) and b3) are executed. 

7. (Original) The method as recited in claim 5, wherein if merged direction maps 
generates concave polygons, direction maps for convex hulls of control shapes are 
generated and said steps b2) to b3) are executed. 

8. (Currently Amended) The method as recited in claim 5, wherein if merged 
direction maps are generating convex polygons, the direction maps are arranged to 
satisfy equations as: 

dtxd M =xy M -ypc l+1 <z 0 
4 x d m = x x y m -ypc m ^ 0 
d m x d l+1 =x m y l+1 — y m x /+1 ^ 0 

or 

d x x d m = x x y m - ypc m > 0 
d m xd l+1 =x m y l+1 -y m x l+1 > 0, 

wherein an i* direction vector of the direction map is described as d x . 

9. (Currently Amended) The method as recited in claim 5, wherein if every 
merged direction map does not generate a convex polygon, the direction maps are 
arranged to satisfy equations as: 

d t xd M =xjy M -ypc M > 0 
d t x d m = x t y m - ypc m > 0 
d m xd l+1 =x m y l+1 -y m x M ^ 0 

or 

d ( x d m = x x y m - ypc m < 0 
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d m xd l+1 =x m y l+1 -y m x /+I < 0, 

wherein an 1 th direction vector of the direction map is described as d,. 



10. (Currently Amended) The method as recited in claim 1, wherein scaling of 
step (c) is interpolated by an equation as: 

GS(DUSfc),S m (t))l 

s m (t) = t, 

wherein S,(0 is a list of scalar functions used for group-based scaling and D 
describes a direction map. 



11. (Currently Amended) The method as recited in claim 10, wherein when N 
numbers of in-betweens are generated at a linear speed, the list of scalar functions 
expressed as below equations is used, herein the equations are: 
GS(S,(f),S m (f)) = (1 - f,f) = (1 - t(n),t(n)) 

'M-TTT' (0<"<N+1). 
N + l 



12. (Currently Amended) The method as recited in claim 10, wherein when a 
speed of convergence is increased toward a control shape, the list of scalar functions 
expressed as below equations is used, herein the equations are: 

GS(Sl(t),Sm(t)) = 1 fefl -0,0 

s(l - 1) + 1 

1 (s(l - t(n)),t(n)) 



s(l-t) + t 



f ( n )=ir L T' (0<n<N+l). 
N + l 



13. (Original) The method as recited in claim 1, wherein the inverse function of 
the direction map at said step d) satisfies equations as: 
DM~\D) = A 

DM(A) = DM(DM~\D)) = D, 
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wherein a function for mapping one polygon into a direction map is expressed as 
DM and a direction map is described as D. 

14. (Currently Amended) The method as recited in claim 1, wherein at said step 
d), a polygon is generated based on equations as: 

Po = Vinit 

Vm = Pi + d i 

[[Pno\]%)=Pn + d n 

Pi+ m+ i = Pi+ 2)^' 

H 

wherein an I th vertex of a polygon is described as p { and an I th direction vector of 
the direction map is described as d f . 

15. (Original) The method as recited in claim 1, wherein at said step d), a polygon 
is generated by subsequently generating in-betweens based on an equation as: 

A(t) = DM'\D(t)) f 

wherein A(t) is an in-between and t is a scaling factor, 

wherein an inverse function for mapping a direction map into one polygon is 
expressed as DM" 1 and a direction map is described as D. 
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16. (Currently Amended) The method as recited in claim 15, wherein the in- 
betweens are generated by using Minkowski operation expressed as: 



(1 - t)A 0 @tA l = DM" 1 (GS((DM(A 0 ) + DM(AMl ~ t,t))) 
= DM" 1 (GS(D 0 )+D lr (l-t,t))) 
[[= DM" 1 (GS(D,(1 - t,t)))]] 
= dm- 1 (GSW.a - t.t))) 

[[= DM" 1 (D(rj) ]] 
= DM" 1 (D(t)) 
= A(t) 



17. (Currently Amended) The method as recited in claim 15, wherein when a 
plurality of geometric shapes are morphed, a polygon is generated by Bezier control 
method based on equations as: 



18. (Original) The method as recited in claim 15, wherein when a plurality of 
geometric shapes are morphed, a polygon is generated by Blossom control method 
based on an equation as: 



= DM- 1 (SG(D,{Bl(W 3 ), Bl(W 3 )))l 



wherein a 3 rd order base function of Blossom is described as Bl(t v t2,t 3 ) and a 3 rd 
order Blossom is described as A% [f 1/ f 2 ,f 3 ]. 



[[A(f) = DM- 1 (SG(D / (B 0 M ,-,B^(f) ]] 
A(t) = DM- 1 (SG(D f (B^-X(t)))) 



M m 



[[d = 2dm(a) = 2d,.]] 



M m 
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19. (Original) The method as recited in claim 1, further comprising the step of: 
e) verifying the in-betweens generated by geometric shape morphing. 

20. (Currently Amended) The method as recited in claim 19, wherein the 
generated in-betweens are verified by the normalized direction map based on an 
equation as: 

N(DM(A(t))) = N(DM(DM-\DA(t)))) 
= MD(f)) 
= N(D), 

wherein N is a normalizing function and a function for mapping one polygon 
into a direction map is expressed as DM, 

wherein a direction map is described as D and an inverse function for mapping a 
direction map into one polygon is expressed as DM" 1 , 

wherein a polygon is described as A. 

21. (Original) The method as recited in claim 19, wherein the generated in- 
betweens are verified by the number of vertices based on an equation as: 

wherein the numbers of vertices of control shapes A l and A^ are N, and N m , and 
the number of line segments that have the same direction is N c , the number of vertices 
of the generated polygon is N lm . 

22. (Currently Amended) The method as recited in claim 19, wherein the 
generated in-betweens are verified by the length of boundary line based on equations 
as: 

A lm = DM- a (GS((DM(A) + DM(AJ),(1 - f,t))), 
L /m = (l-f)L,+ fL m , 

wherein Wkea -when t he boundary lengths of control shapes A t and A m are L, and 
L m , L, and L m are interpolated by the boundary lengths L lm of the generated polygon A lm 
by merging two control shapes. 
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23. (Currently Amended) A computer readable recording medium for storing a 
program that implements a geometric shape morphing method for morphing at least 
two different geometric shapes by using direction maps in a morphing apparatus 
including a microprocessor, the geometric shape morphing method comprising the 
steps of: 

a) extracting a direction map from each of the geometric shapes; 

b) merging the direction maps in order to generate a merged direction map; 

c) performing group-based scaling of the merged direction map; and 

d) generating a polygon by using an inverse function of the merged direction 

map. 
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